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Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/month/year) 

08 February 2000 (08.02.00) 


International application No. 
PCT/SE99/01024 


Applicant's or agent's file reference 
P09410WO 


International filing date (day/month/year) 

10 June 1999 (10.06.99) 


Priority date (day/month/year) 
18 June 1998(18.06.98) 


Applicant 

JANDEL, Magnus etal , _ - 



1. The designated Office is hereby notified of its election made: 

[x] in the demand filed with the International Preliminary Examining Authority on: 

20 December 1999 (20.12.99) 



| | jn a notice effecting later election filed with the International Bureau on: 



2. The election [Xj was 

| | was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





Authorized officer 


The International Bureau of W1PO 


R. E. Stoffel 


34, chemin des Colombettes 


121 1 Geneva 20. Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 
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PCT 



(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
P09410 


FOR FURTHER ACTION ^ cc N^hTicalion of Transmittal of International 

Preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 
PCT/SE99/01024 


International filing dale (day month year) Priority dale (day month year) 
10.06.1999 18.06.1998 


International Patent Classification (IPC) or national classification and IPC 7 
H04N 7/26, G06T 9/00 


Applicant 

Telefonaktiebolaget LM Ericsson (publ) et al . 



Tins international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



sheets, including this cover sheet. 



I I This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70. 16 and Section 607 of the Administrative Instructions under the PCT). 



These amicxes consist of a total of 



8 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; citations 
and explanations supporting such statement 

Certain documents cited 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Dale of submission of the demand 
20.12.1999 


Dale of completion of this report 
19.10.2000 


Name and mailing address of the IPEA/SE 
Patent- och regis treri ngsverket Telex 
Box 5055 17978 
S-102 4 2 STOCKHOLM FATOREG-S 

Facsimile No. 08-667 72 88 


Authorized officer 

Jan Silfverling/LR 

Telephone No. 08-782 25 00 



Form PCT/1PEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/SE99/01024 



I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as ' 'originally filed" and are not annexed to the report since they do not contain amendments.): 



| [ the international application as originally filed. 



the description, pages 

pages 
pages 
pages 



1-16 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-18 



IE 



the drawings, 



sheets/fig 1-7 

sheets/llg 

sheets/fig 

sheets/fig 



, as originally filed, 

, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



. as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

. filed with the letter of 



, as originally filed, 
, filed with the demand 
. filed with the letter of 
. filed with the letter of 



2. The amendments have resulted in the cancellation of: 
| | the description, pages 

j j the claims, 



Nos. 



j j the drawings, sheets/fig 



3 I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
' ' beyond the disclosure as filed, as indicated in the supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 




InlenuUional application No. 
PCT/SE99/01024 


V. Re.soned statement under Article 35(2) with regard tu novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 


1 . Statement 




Novelty (N) Claims 1-18 


YISS 


Claims 


NO 



Inventive step (IS) Claims 1-18 Y, - s 

Claims NO 

Industrial applicability (IA) Claims 1-18 Y1*S 

Claims NO 



2. Citations and explanations 

This statement is based on the amended claims filed with the 
letter of 9 November 1999. 

The present invention relates to a method and an arrangement 
of transmitting an image between a transmitter and a 
receiver, comprising the steps of: 

dividing the image into at least two image regions; 

coding the image regions into a coded symbol stream, said 
coding utilising a symbolic representation and having 
predetermined accuracy levels in said image region and 

compressing the coded symbol stream into a compressed bit 
stream . 

The method and device includes the further steps of: 

generating a definition of an outer boundary line/a mask 

of /for at least one of the image regions 

transmitting the compressed bit stream to the receiver; and 
decoding in the receiver with the aid of said definition. 



In the International Search Report, the following documents 
were cited: 

Dl: US 575 79 74 A 

D2 : * Progressive R0I Coding and Siagnostic Quality for 
medical Image Compression" A. Sigoroni et.al Visual 
communications and Image Processing' 98 , Proceedings of the 
SPIE, Volume 3309, p. 674 - 685 



Fonn PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Itucrnalional application No. 
PCT/SE99/01024 



Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: V 

Dl discloses a data compression system including an image pre- 
processor for generating a digitised, formatted set of pixels 
which is passed to an image transformer. The image transformer 
generates a set of wavelet coefficients from the formatted set 
of pixels via a series of one-dimensional wavelet transforms. 
A compression processor selects a subset of the wavelet 
coefficients for retention based on areas of interest in the 
original image and the position of coefficients within the set 
of coefficients. The compression processor then builds a 
compressed image file using a coefficient location identifier 
to reduce the size of the addresses that indicate the position 
of the selected coefficients within the set. 

The present claimed invention, as recited in independent claim 
1, is distinguishable from Dl . A region of interest ROI in Dl 
is defined by its coefficients being multiplied by a factor 
and then compared with the threshold value. In the invention 
on the contrary the region of interest ROI is defined 
explicitly by a mask, claims 3 and 12, or by a contrary line, 
claims 1 and 10. In Dl, the ROI are dependent of each other 
in that a big coefficient in a lower weighted region can be 
regarded as a small coefficient in a higher weighted region. 
In the invention on the other hand, the regions have levels of 
accuracy independently of each other. 

For the above reason, Dl does not anticipate the present 
claimed invention and thus the invention according to claims 
1,3, 10 and 12 is novel and is considered to involve an 
inventive step and have industrial applicability, according to 
Article 33.2 and Rule 64 PCT . The same applies for the 
dependent claims 2, 4-9, 11, 13 - 18, as all refer to claims 
1, 3, 10 or 12. 

The cited document D2 shows the state of the art. 
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NOTIFICATION CONCERNING 
AMENDMENTS OF THE CLAIMS 

(PCT Rule 62 and 
Administrative Instructions, Section 417) 


Swedish Patent Office 
P.O. Box 5055 
S-102 42 Stockholm 
SUEDE 

in its capacity as International Preliminary Examining Authority 


Date of mailing (day/month/year) 
08 February 2000 (08.02.00) 




International application No. 
PCT/SE99/01024 


International filing date (day/month/year) 

10 June 1999(10.06.99) 


Applicant 

TELEFONAKTIEBOLAGET LM ERICSSON (publ) et al 



The International Bureau hereby transmits a copy of the amendments to the claims under Article 19 together with any 
accompanying statement (Rule 62). 





The International Bureau of W1PO 
34, chemin des Colombettes 
121 1 Geneva 20, Switzerland 

Facsimile No. (41-22) 740.14.35 


Authorized officer 

R. E. Stoffel 
Telephone No. (41-22) 338.83.38 



Form PCT/IB/337 (July 1998) 



003094631 



ERICSSON 



Var handtagpare namn, tfn - Attending to this matter name, telephone 



Datum - Date 

1999-11-03 

Eft datum - Your date 



HF/ETX/MI Martin Kristofersson +46 8 719 2992 1999-10-16 



1 < 2 > 

Benamntng - Reference 

P09410WO 

Ef beteckning - Your reference 

PCT/SE99/01024 



The International Bureau of WIPO 
34, Chemin des Colombettes 
CH-1211 Geneva 20 
SWITZERLAND 



REC'D 0 9 NOV 1999 



WIPO 



PCT 



International Patent Application No, PCT/SE99/01024 

Enclosure(s) 

1. Claims 1-18 



We have received the international search report in the entitled application 
with a communication of 16. October 1999. In this connection we wish to file a 
set of amended claims 1-18, which is enclosed to this letter. 
Earlier claim sheets 17 and 18 of the application as filed are to be replaced by 
these enclosed claim sheets 1-5. 



Statement under Article 19(1) 

In the amended independent method claim 1, which in the main corresponds 
to earlier claim 1 , a feature defining an outer boundary line is inserted. This is 
supported by the description page 9, lines 22,23. Dependent claim 2 defines 
that different regions are coded independently, supported by the description 
page 7, lines 12-14. The new independent method claim 3, also in the main 
corresponding to earlier claim 1 , defines a mask for the image regions and 
that the image regions are coded independently of each other. Support in the 
description is to be found at page 3, lines 14-19; page 6, line 29 to page7, line 
10; page 7, lines 12-14. 

The scope of earlier claim 1 has been broadend in one respect. The feature of 
decoding predetermined parts of the bit stream has been removed from claim 
1 and is instead defined in the new dependent claim 4. 

The new independent method claims 5-9 define a number of descri ptions and 
an associated pointer for the transmitted image. Support is in the "description 
at page 8, line 20 to page 10, line 14. 
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Besdksa dress - 
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Hagersten 
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Telefon - Telephone 

Nat 08 - 719 00 00 
Int +46 8 719 00 00 



Momsnr- VAT. No.: SE556251 325801 
Organisations™ - Reg. No.: 556251-3258 

Telefax - Telefax 

Nat 08-719 20 33 
Int +46 8 719 20 33 



ERICSSON 



Var handBggam namn, tfn - Attending to this matter name, telephone 

HF/ETX/MI Martin Kristofersson +46 8 719 2992 



Datum - Date 

1999-11-03 

Eft datum - Your date 

1999-10-16 



Benamntng * Reference 

P09410WO 

Er beteckning - Your reference 

PCT/SE99/01024 



2(2) 



The earlier independent device claim 2 is amended in a corresponding way as 
claim 1 and is now claim 10. The new device claim 12 corresponds to the new 
method claim 3. The new independent device claims 11 and 13-18 
correspond to the respective claims 2 and 4-9. 



j 



ERICSSON TELECOM AB 
I PR Management and Patent Department 




Martin Kristofersson 



Ericsson Telecom AB 

IPR Management and Patent Department 

Postadress - Mail Besdksadress - Office address 

S-126 25 STOCKHOLM Telefonplan 
SWEDEN Hagersten 



Momsnr- V.A.T. No.: SE556251 325801 
Organisations^ - Reg. No.: 556251-3258 

Telefon - Telephone Telefax - Telefax 

Nat 08-719 00 00 Nat 08-719 20 33 

tnt +46 8 719 00 00 Int +46 8 719 20 33 
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COP v J 

REQUEST 



The undersigned requests that the present 

international application be processed 
according to the Patent Cooperation Treaty. 



FoPKeiving Office use only 



International Application NoP C l/SE 99 / 0 1 0 24 



International Filing Date 



0 -06- 1999 



Name of receiving 



The Swedish Patent Office 



Applicant' s or agent* s file reference 

(if desired) (12 characters maximum) P09410WO 



Box No. I TITLE OF INVENTION 

Method and apparatus in transmission of images 


Box No. n APPLICANT 


Name and address: (Family name followed by given name; for a legal entity, fall official designation 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (that is, country) of residence if no State of residence is indicated below.) 

Telefonaktiebolaget L M Ericsson (publ) 

SE-126 25 STOCKHOLM 

SWEDEN 


| | This person is also inventor. 


Telephone No. 

+46 8 719 0000 


Facsimile No. 

+46 8 719 2033 


Teleprinter No. 


State (that is, country) of nationality: 

SWEDEN 


State (that is, country) of res ^)J^ e ±Qr£|\| 


This person is applicant |~~| all designated «^ all designated States except I I the United States I | the States indicated in 
for the purposes of; ' ■ States the United States of America I I of America only I J the Supplemental Box 


Box No. 1H FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (that is, country) of residence if no State of residence is indicated below.) 

Jandel, Magnus 
V&rvagen 10 

SE-194 60 UPPLANDS VASBY 
SWEDEN 


This person is: 

| | applicant only 

applicant and inventor 

| | inventor only (If this check-box 
is marked, do not fill in below.) 


State (that is,country) of nationality: 

SWEDEN 


State (that is, country) of residence: 

SWEDEN 


This person is applicant I I all designated I I all designated States except 5^ the United States I 1 the States indicated in 
for the purposes of: 1 1 States I I the United States of America ^ of America only I I the Supplemental Box 


tt 1 Further applicants and/or (further) inventors are indicated on a continuation sheet. 


Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 


1 ne person laentinea oeiow is-fK*eby/has been appointed to act on behali ^ t 1 1 common representative 
of the apphcant(s) before the competent International Authorities as: 0 1 1 r 


Name and address : (^Family name followed by given name; for a legal entity, full official designation. 
Tlte address must include postal code and name of country.) 

Ericsson Telecom AB 

IPR Management & Patent Department 

SE-126 25 STOCKHOLM 

SWEDEN 


Telephone No. 

+46 8 719 0000 


Facsimile No. 

+46 8 719 2033 


Teleprinter No. 


I I A dress for correspondence: Mark this check-box where no agent or common representative is/has been appointed and the 
I I space above is used instead to indicate a special address to which correspondence should be sent. 



Form PCT/RO/101 (first sheet) (July 1998) 



See Notes to the request form 



Continuation of Box No. HI 



Sheet No. 



R APPLICANTS AND/OR (FURTHER) iP^SNTORS 



PCT/SE99/G1G24 
1 0 -06- 1999 



If none of the following sub-boxes is used, this sheet should not be included in the request. 



Name and address: (Family name followed by given name; for a legal entity, full official designation. 
Hie address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (that is, country) of residence if no State of residence is indicated below.) 

Larsson, Mathias 
Katarinavagen 18 
SE-116 45 STOCKHOLM 
SWEDEN 



This person is: 

| | applicant only 

applicant and inventor 



| | inventor only (If this check-box 
L ~~ I is marked, do not fill in below.) 



State (that is, country) of nationality: 

SWEDEN 



State (that is, country) of residence: 

SWEDEN 



This person is applicant 
for the purposes of: 



j~"j all designated 



States 



□ all designated States except 
the United States of America 



the United States 
of America only 



□ the States indicated in 
the Supplemental Box 



Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (that is, country) of residence if no State of residence is indicated below.) 

Christopoulos, Charilaos 
Lomvagen 641, II 
SE-192 57 SOLLENTUNA 
SWEDEN 



This person is: 



| | applicant only 

| | applicant and inventor 

I ] inventor only (If this check-box 
is marked, do not fill in below.) 



State (that is, country) of nationality: 

GREECE 



State (that is, country) of residence: 

SWEDEN 



This person is applicant 
for the purposes of: 



| j all designated 



States 



□ all designated States except 
the United States of America 



TZ~l the United States 
c& I of America only 



□ the States indicated in 
the Supplemental Box 



Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (that is, country) of residence if no State of residence is indicated below.) 



This person is: 

| | applicant only 

| | applicant and inventor 

I I inventor only (If this check-box 
1 1 is marked, do not fill in below.) 



State (that is, country) of nationality: 



State (that is, country) of residence: 



This person is applicant 
for the purposes of: 



□ all designated 



States 



□ all designated States except 
the United States of America 



□ the United States 
of America only 



□ the States indicated in 
the Supplemental Box 



Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (that is, country) of residence if no State of residence is indicated below.) 



This person is: 

| | applicant only 

| | applicant and inventor 

| | inventor only (If this check-box 
is marked, do not fill in below.) 



State (that is, country) of nationality: 



State (that is, country) of residence: 



This person is applicant 
for the purposes of: 



nail designated I I all designated States except 
States | | the United States of America 



□ the United States 
of America only 



□ the States indicated in 
the Supplemental Box 



| | Further applicants and/or (further) inventors are indicated on another continuation sheet. 
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Box No.V DESIGNATION OF STATES 



The following designations arc hereby made under Rule 4.9(a) (mark the applicable check-boxes; at least one must be marked): 
Regional Patent 

H AP ARIPO Patent: GH Ghana, GM Gambia, KE Kenya, LS Lesotho, MW Malawi, SD Sudan, SZ Swaziland, UG Uganda, 
ZW Zimbabwe, and any other State which is a Contracting State of the Harare Protocol and of the PCT 

Bl EA Eurasian Patent: AM Armenia, AZ Azerbaijan, BY Belarus, KG Kyrgyzstan, KZ Kazakhstan, MD Republic of 
Moldova, RU Russian Federation, TJ Tajikistan, TM Turkmenistan, and any other State which is a Contracting State 
of the Eurasian Patent Convention and of the PCT 

63 EP European Patent: AT Austria, BE Belgium, CH and LI Switzerland and Liechtenstein, CY Cyprus, DE Germany, 
DK Denmark, ES Spain, FI Finland, FR France, GB United Kingdom, GR Greece, IE Ireland, IT Italy, LU Luxembourg, 
MC Monaco, NL Netherlands, FT Portugal, SE Sweden, and any other State which is a Contracting State of the European 
Patent Convention and of the PCT 

H OA OAPI Patent: BF Burkina Faso, B J Benin, CF Central African Republic, CG Congo, CI Cdte d*I voire, CM Cameroon, 
GA Gabon, GN Guinea, GW Guinea-Bissau, ML Mali, MR Mauritania, NE Niger, SN Senegal, TD Chad, TG Togo, and 
any other State which is a member State of OAPI and a Contracting State of the PCT (if other kind of protection or treatment 

desired, specify on dotted line) -" 

National Patent (if other kind of protection or treatment desired specify on dotted line): 





AL 


E 


AM 


Bl 


AT 


Bl 


AU 


Bl 


AZ 


Bl 


BA 


Bl 


BB 


BJ 


BG 


Bl 


BR 


0 


BY 


E3 


CA 


m 


CH 


BJ 


CN 


Bl 


CU 


Bl 


cz 


m 


DE 




I/JV 


Bl 


EE 


Bl 


ES 


0 


FI 


0 


GB 


m 


GD 


Bl 


GE 


Bl 


GH 




GM 


Bl 


HR 


0 


HU 


Bl 


ID 


Bl 


IL 


0 


IN 


Bl 


IS 


£3 


JP 


Bl 


KE 


Bl 


KG 


03 


KP 


Bl 


KR 


Bl 


KZ 


Bl 


LC 




LK 


W 


LR 



Albania 

Armenia 

Austria < 

Australia ■ 

Azerbaijan 

Bosnia and Herzegovina 

Barbados 

Bulgaria 

Brazil 

Belarus 

Canada 

ind LI Switzerland and Liechtenstein 

China 

Cuba 

Czech Republic 

Germany 

Denmark 

Estonia 

Spain 

Finland 

United Kingdom 
Grenada 

Georgia 

Ghana 



Croatia 

Hungary 

Indonesia 

Israel 

India 

Iceland 

Japan 

Kenya 

Kyrgyzstan 

Democratic People's Republic of Korea 



Kazakhstan , 
Saint Lucia 
Sri Lanka 
Liberia 



0 LS Lesotho . 

G3 LT Lithuania 

EI LU Luxembourg 

0 LV Latvia 

m 
0 

0 

m 

E 

0 
a 

na 
jsr 

0 

El 
0 
El 
09 
0 
El 
0 

US 
El 

ja 
0 

E3 
0 

[3 VZ Uzbekistan 

0 VN Viet Nam 

Bl YU Yugoslavia 

0 ZW Zimbabwe 

Check-boxes reserved for designating States (for the purposes of 
a national patent) which have become party to the PCT after 
issuance of this sneet: 

|2 . AE . United. .Arab . Bnroirates 



MD Republic of Moldova 

MG Madagascar 

MK The former Yugoslav Republic of Macedonia 

MN Mongolia 

MW Malawi 

MX Mexico 

NO Norway 

NZ New Zealand 

PL Poland 

PT Portugal 

RO Romania 

RU Russian Federation 

SD Sudan 

SE Sweden 

SG Singapore 

SI Slovenia 

SK Slovakia 

SL Sierra Leone 

TJ Tajikistan 

TM Turkmenistan 

TR Turkey 

TT Trinidad and Tobago 

UA Ukraine 

UG Uganda 

US United States of America 



ED 
□ 



. ZA. .Soutb. Africa. 



Precautionary Designation Statement: In addition to the designations made above, the applicant also makes under Rule 4.9(b) all other 
designations which would be permitted under the PCT except any designation^) i indicated in the Supplemental Box as being excluded 
fronfthe scope of this statement. The applicant declares that those additional designations are subject to confirmation and .flu*. any 
designation which isnotconfirmed before the expiration of 15 months from toe pnontydat^^ 

at the expiration of that time limit. (Confirmation oja designation consuls of the filing of a notice specifying that designation and the payment of 

the designation and confir mation fees. Confirmation must reach the receiving Office mthm the 15-month time limit.) 
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Filing date 
of earlier application 
(day/month/year) 


Number 
of earlier application 


Where earlier application is: 


national application: 
country 


regional application:* 
regional Office 


international application: 
receiving Office 


item(l) 
18/06/1998 


9802193-4 


SE 






item (2) 










item (3) 











Box No. VI PRIORITY CL 



Sheet No. 



I I Further priorh^^^fcts are indicated in the Supplemental Box. 



The receiving Office is requested to prepare and transmit to the International Bureau a certified copy 
of the earlier application(s) (only if the earlier application was filed with the Office which for the 
purposes of the present international application is the receiving Office) identified above as item(s): 1_ 



* Where the earlier application is an ARIPO application, it is mandatory to indicate in the Supplemental Box at least one country party to the Paris 
Convention for the Protection of Industrial Property for which that earner application was filed (Rule 4. 10(b) (ii)). See Supplemental Box. 



Box No. VII INTERNATIONAL SEARCHING AUTHORITY 



Choice of International Searching Authority (ISA) 

(if two or more International Searching Authorities are 
competent to carry out the international search, indicate 
the Authority chosen; the two-letter code may be used): 

ISA /SE 



Request to use results of earlier search; reference to that search (if an earlier 
search has been carried out by or requested from the International Searching Authority): 



Date (day/month/year) 
18/06/1998 



Number 
SE 98/00637 



Country (or regional Office) 
SE 



Box No. Vffl CHECK LIST; LANGUAGE OF FILING 



This international application contains 
the following number of sheets: 

request : 4 

description (excluding 
sequence listing part) : 1 4 

claims : 2 

abstract : 1 

drawings : 5 

sequence listing part 
of description 



Total number of sheets : 26 



This international application is accompanied by the item(s) marked below: 

1. O fee calculation sheet 

2. Q separate signed power of attorney 

3. □ copy of general power of attorney; reference number, if any: 

4. □ statement explaining lack of signature 

5. □ priority document(s) identified in Box No. VI as item(s): 

6. □ translation of international application into (language): 

7. □ separate indications concerning deposited microorganism or other biological material 

8. □ nucleotide and/or amino acid sequence listing in computer readable form 

9. |g] other (specify): ITS-report No. SE 98/00637 



Figure of the drawings which 
should accompany the abstract: 2 


Language of filing of the 

international application: Swedish 


Box No. IX SIGNATURE OF APPLICANT OR AGENT 



Next to each signature, indicate the name of the person signing and the capacity in which the person signs (if such capacity is not obvious from reading the request). 
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Segment 1_delsegment = {a-, ,...,a a } 
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FORFARANDE OCH ANORDNING VID OVERFORANDE AV BILDER 
TEKNISKT OMRADE 

Foreliggande uppfinning hanfor sig till ett forfarande och 
en anordning for att koda och extrahera intresseregionerna 
(Regions Of Interest, ROI) vid overforing av stillbilder 
och video. Forfarandet och anordningen ar sarskilt lampade 
for kodare som baseras pa en transform av bilden sasom 
wavelet- och DCT-transf orrn. 



TEKNIKENS STANDPUNKT 

Vid overforing av stillbilder fran en sandare till en 
mottagare ar bilden vanligen kodad for att minska den mangd 
bitar som fordras for att overfora bilden. 

Skalet till att minska bitmangden ar vanligen att 
kapaciteten hos den utnyttjade kanalen ar begransad. En 
digitaliserad bild bestar emellertid av ett mycket stort 
antal bitar. Nar en sadan bild bestaende av ett mycket stort 
antal bitar overfores over en kanal som har begransad 
bandbredd blir overf oringstiden vid de fiesta tillampningar 
oacceptabelt lang om varje bit i bilden maste overf oras . 

Darfdr har stora f orskningsanstrangningar under senare ar 
rort kodningsmetoder och teknik for digitaliserade bilder 
som syftar till att reducera det antal bitar som ar 
nodvandigt f6r att overfora bilderna. 

Metoderna kan delas upp i tva grupper: 

Forlustfria metoder, d.v.s. metoder som utnyttjar redundans 
i bilden pa sadant satt att bilden kan rekonstrueras av 
mottagaren utan nagon forlust av information. 

Forlustgivande metoder , d.v.s. metoder som utnyttjar det 
faktum att alia bitar inte ar lika viktiga for mottagaren. 
Darfor ar den mottagna bilden inte identisk med originalet, 
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men ar for exempelvis det manskliga ogat tillrackligt lik 
originalbilden . 

Vid en del tillampningar ar vissa delar av den overforda 
bilden mer intressant an resten av bilden och det ar darfor 
onskvart med en battre visuell kvalitet hos dessa delar av 
bilden. En sadan del benamnes vanligen "intresseregion" 
(ROD . Tillampningar i vilka detta kan vara anvandbart ar 
exempelvis medicinska databaser eller averforing av 
satellitbilder. I vissa fall ar det onskvart eller 
nodvandigt att intresseregionen overfores f orlustf ritt , 
medan kvaliten hos resten av bilden ar av mindre intresse. 
Det finns ocksa tillfallen da det fordras att 
intresseregionerna extraheras fran bitstrommen och avkodas 
utan.att hela bilden maste avkodas. 

I de bada svenska patentansokningarna SE 9703690-9 och SE 
9800088-8 anges hur en mask kan beraknas for att avgransa en 
sadan intresseregion (ROD . 



REDOGOKELSE FOR UPPFINNIN6EN 

Foreliggande uppfinning angriper det ovannamnda problemet 
att vid bildoverforing ange och overfora intresseregioner 
och bakgrundsregion i bilderna med olika kvalite pa de olika 
regionerna . 

Den grundlaggande iden till problemets losning ar, att 
transformera bilden och att definiera en mask i denna 
transform som svarar mot intresseregionerna och bakgrund. 
Regiondefinitionen och transf ormationen av bilden overfores 
till en mottagare, vilken kan aterskapa bilden med den 
onskade kvaliten i de f orutbestamda regionerna. 

Nagot mera detaljerat innef attar problemldsningen att bilden 
delas upp i de onskade regionerna. Bilden transf ormeras 
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darefter till nagon typ av transf ormkoef f icienter . En mask 
svarande mot de skilda regionerna i bilden definieras i 
transf ormdomanen och koef f icienterna klassif iceras och 
hanfores enligt maskdef initionen till skilda segment. Dessa 
segment hor alltsa till de motsvarande regionerna i bilden. 
Segmenten och koef f icienterna overfores i komprimerad form 
till en mottagare som kan aterskapa dels bildens regioner, 
dels sjalva bilden med den onskade bildkvaliten i de olika 
regionerna. 

Uppfinningen har fordelen att flera olika intresseregioner 
kan definieras. 

En annan fordel ar att de olika regionerna kan ha flera 
olika grader av bildkvalite. 

Annu en fordel ar att endast de delar av bilden som ar av 
vitalt intresse for anvandaren behover avkodas, medan man 
kan undvika att avkoda hela bilden. 

Ytterligare en fordel ar att segmenten kan kodas oberoende 
av varandra . 

Uppfinningen kommer nu att beskrivas narmare med hjalp av 
foredragna utf oringsf ormer och med hanvisning till bifogade 
f igurer . 

FIGURBESKRIVWING 

Figur 1 visar ett blockschema over en uppf inningsenlig 
anordning; 

Figur 2 visar med ett flodesdigram en del av ett 
uppf inningsenligt f orf arande; 

Figur 3 visar med ett f lodesdiagram ytterligare en del av 
ett uppf inningsenligt f orf arande; 
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Figur 4 visar ett diagram f6r klassif icering av 
trans formkoe f f icienter ; 

Figur 5 visar diagram for sammanlankning av bildsegment i en 
bitstrom; 

Figur 6 visar en vy av en bild med objekt;och 

Figur 7 visar ett diagram med grafisk representation av 
topologin i figur 6. 



FOREDRAGNA UTFORINGSFORMER 

Figur 1 visar oversiktligt en anordning for att koda och 
overfora bilder. En digital kamera 1 har en bild 3 av ett 
foremal lagrad i digital form och bilden presenteras pa en 
skarm 4. Skarmen ar ansluten till en dator 2 som har program 
for att dela upp bilden 3 i objekt eller regioner, av vilka 
en bakgrund Rl och intresseregioner R2 och Rn visas. En 
bildkodare 5 i datorn 2 wavelet-transf ormerar bilden, varvid 
samtidigt en bildkompression utfores, och genererar en 
komprimerad bitstrom PS1. En operator vid bildskarmen 4 
definierar intresseregionerna R2 och Rn . Bildkodaren har 
anordningar for att enligt regionerna skapa en mask PS2 och 
med hjalp av denna hanfora skilda delar, segment, av 
bitstrbmmen till de motsvarande av regionerna Rl, R2 och Rn. 
Definitionen innefattar ocksa att regionerna Rl, R2, Rn i 
form av de skilda segmenten i bitstrommen PS1 kodas med 
olika grad av noggrannhet. En sandare 6 sander bitstrommen 
inklusive definitionen av regionernas R2 och Rn positioner 
och form till en mottagare 7, som ar ansluten till en dator 
med en bildavkodare 8. Denna avkodar bitstrommen PS1 och 
aterskapar maskdef initionen PS2 och presenterar bilden pa en 
bildskarm 9. Bakgrunden Rl har har en relativt lag 
noggrannhet medan regionerna R2 och Rn har varsin hogre 
noggrannhet . 
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Till hjalp att beskriva det uppf inningsenliga forfarandet 
skall foljande definitioner goras: 

- Ett segment definieras sasom alia de koef f icienter i 
trans f ormdomanen, som tillhor ett visst objekt eller 
bakgrunden i bilden. Segmenten kan sedan ytterligare delas 
upp i delsegment. 

- Ett delsegment definieras har som ett antal koef f icienter 
i en del av transf ormdomanen (exempelvis ett delband i 
fallet med wavelet-transf ormen) som fordras for 
rekonstruktionen och tillhor ett segment i den 
digitaliserade bilden, se figur 4. 



Som namnts ovan klassif iceras koef f icienterna och kan 
hanforas till skilda segment. Nar denna klassif icering ar 
gjord kodas segmenten oberoende av varandra till olika 
grader av exakthet, vilket ger en bitstrom for varje 
segment. Dessa segment sammanfogas sedan. 

Det uppf inningsenliga forfarandet som utfores vid kodningen 
skall beskrivas i anslutning till figur 2. Den 
digitaliserade bilden 3 som skall overforas uppvisar 
bakgrunden Rl och intresseregionerna R2 och Rn . Foljande 
steg utfores: 

1. Utfor en transformation av bilden 3 enligt steg 21. Denna 
transformation utfores enligt exemplet med en wavelet- 
transform eller DCT (Discrete Cosine Transform) . 

2. Med hjalp av inf ormationen om hur den digitaliserade 
bilden 3 skall uppdelas i bakgrunden Rl och objekten R2 
och Rn skapas en mask enligt steg 22. Harvid anvandes 
exempelvis den teknik som finns beskriven i de svenska 
patentansokningarna SE 9703690-9 och SE 9800088-8. Masken 
skapas i transf ormdomanen och anger vilka koef f icienter 
som fordras for att rekonstruera de olika objekten eller 
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bakgrunden. Olika segment SGI, SG2 och SGn svarar mot 
bakgrunden Rl och objekten R2 och Rn. 

3- Masken utnyttjas enligt steg 23 for att klassificera 
transformkoef ficienterna sa att de tillhor de olika 
segmenten SGI, SG2, SGn. 

4. Koda segmenten oberoende av varandra enligt steg 24. 
Detta ger det antal bitar som fordras for varje 
delsegment, d.v.s. en uppsattning delbitstrommar 25, en 
for varje delsegment. 

5. Lanka samman delbitstrommarna enligt steg 2 6 tillsammans 
med nodvandig bitstromsinf ormation och bildhuvud- 
information. Detta fordrar en bitstromsbeskrivning som 
foljer nedan. 

6. Sand den sammanlankade bitstrommen 27. Denna innef attar 
forminf ormation 271, bitstromsinf ormation 272, delband 0 
betecknat 273 och delband 1 betecknat 274. 



Metoden gor det mojligt for mottagaren att ha omedelbar 
tillgang till godtyckliga delar i bilden dar sa fordras, 
sasom visas i figur 3. Detta ar mojligt eftersom 
informationen om var i bitstrommen de olika delarna finns ar 
kand . 

I anslutning till figur 3 beskrivs nedan ett satt for 
avkodaren att arbeta: 

1. Mottag bitstrommen 27 och avkoda den erforderliga 
informationen i bildhuvudet enligt steg 31. 

2. Finn och avkoda den erforderliga segmentinf ormationen, 
steg 32 . 

3. Skapa en mask i transf ormdomanen genom att anvanda 
exempelvis den teknik som beskrivs i de namnda 
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patentansSkningarna SE 9703690-9 och SE 9800088-8, steg 
33. Masken beskriver vilka koef f icienter som fordras for 
att rekonstruera de onskade objekten eller bakgrunden. 

4. Avkoda erforderligt segmentdata fran bitstrommen, steg 
34 . 

5. Rekonstruera de erforderliga segmenten, steg 35. 

6. Avkoda och visa bilden, steg 36. 



BESKRIVNING AV BITSTROMMEN 

Nedan skall beskrivas de komponenter i bitstrommen 27 s 
fordras vid anvandning av den beskrivna tekniken. 

Datasfcruktur och pekare 

Pekare 

En pekare ar en uppsattning symboler som definierar 
positionen av en bit eller en byte i en bitstrom eller en 
fil. Inom datorvetenskapen har manga satt att beskriva 
pekare def inierats . Vilken som heist lamplig sadan metod 
kan anvandas har. En pekare kan definieras implicit genom 
en regel for sammansattning av en bitstrom. En pekare kan 
definieras relativt en explicit eller implicit bestamd 
position. Ett enkelt satt att definiera en pekare ar att 
bestamma antalet bitar mellan den begarda positionen och 
kand ref erenspunkt sasom exempelvis den forsta biten i 
bitstrommen . 



Topologibeskrivning 

Topologibeskrivningen, TOP, ar en uppsattning symboler s 
bestammer det topologiska forhallandet mellan numrerade 
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objekt och former- Detta illustreras i figur 6, i vilken 
fyra objekt 01, 02, 03, 04 och fyra former SI, S2,S3 och S4 
visas. Topologin i bilden kan exempelvis representeras 
genom en tradf orgrening sasom visas i figur 7 . Noderna och 
kanterna hos tradf orgreningen kan kodas i en datastruktur 
med anvandande av valkanda metoder. P_TOP ar en pekare till 
en topologibeskrivning . 



Formbeskrivning 

En formbeskrivning, Si , definierar utseendet for en sluten 
granslinje hos ett objekt. Formnumret, i, anges av en 
topologibeskrivning. Manga olika f ormkodningstekniker kan 
anvandas. Exempel pa sadana metoder ar kedjekodning och 
formkodningsmetoder i MPEG-4 . Formbeskrivningar kan avkodas 
oberoende av varandra nar val deras respektive position i 
bitstrommen ar kand. P_Si ar en pekare till en 
formbeskrivning . 



Seqmentbeskrivning 

En segmentbeskrivning, Ti, ar en komprimerad uppsattning 
symboler som kodar ett segment sasom beskrivits ovan. 
Segmentet innehaller en foreskriven uppsattning av 
delsegment- Ojektnumret, i, anges av en topologi- 
beskrivning. p_Ti ar en pekare till en segmentbeskrivning. 



Del segmentbeskrivning 

En delsegmentbeskrivning, Bij , ar ett s j alvstandigt 
avkodningsbart delsegment ,j, av en segmentbeskrivning, T i# 
som beskriver exempelvis koef f icienterna som tillhor ett 
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givet delband, j , sasom beskrivits ovan. p_Bij ar en pekare 
till en delsegmentbeskrivning . 



Multiplexer ad segmentbeskrivning 

Ett flertal segmentbeskrivningar , {T if Tj, T k ...}, kan 
multiplexeras till en gemensam datastruktur MT(i,j,k). 
Detta gores vanligen i avsikt att utfora samtidig 
progressiv overforing av en uppsattning av objekt. 
Datastrukturen, MT, kallas en multiplexerad 

segmentbeskrivning . Ett flertal multiplexeringsmetoder kan 
anvandas. p_MT ar en pekare till en multiplexerad 
segmentbeskrivning - 



Segmentmultiplexerinqsmetoder 

Exempel pa multiplexeringsmetoder visas i figur 5. En enkel 
metod ar att interfoliera delsegment 52 som hor till 
komponentsegmenten sa att: 

MT (i, j , k) ={B i0 , B j0 , B k0 / B ±1 , Bji, B k i, B i2 , B j2 , B k2 -.. } 

Har motsvarar ordningen pa symbolerna ordningen i 
bitstrommen 51 varvid symboler till vanster sandes forst- 
Delsegment i en multiplexerad strom kan uteslutas om de ar 
kanda av avkodaren. 



Format for lagging av bitstrommen 

For att astadkomma omedelbar tillgang till vilket 
godtyckligt objekt som heist i bilden bor den lagrade 
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bitstrommen eller f ilstrukturen innefatta atminstone 
f 61 j ande komponenter : 

I bildhuvudet, om sa erfordras: 

Topologibeskrivning TOP 

Pekare till f ormbeskrivning {p_Si, p_S 2 ...p_S N } 

Pekare till segmentbeskrivning {p_T 0 , p_Ti, ...p_T N } 

Valfria pekare till delsegmentbeskrivning : for varje 
k=[0,N], {p_B k0 / P_B k i / ...p_B kN } 

I sjalva den lagrade bitstrommen om sa erfordras: 

Formbeskrivning {Si, S2,...S N } 

Segmentbeskrivning {T 0 , Ti,...T N } 

En grupp med element for segmentbeskrivning med index 
{k,l,m...}kan enligt val ersattas med multiplexerad 
segmentbeskrivning MT(k,l,m...) 

N ar antalet lagrade objekt . Bakgrunden ar objektet med 
index 0 . 

PROGRESSIV OVERFORING MED OMEDELBAR TILLGANG TILL 
GODTYCKLIGT OBJEKT 

En server mottar en forfragan att sanda bilddata till en 
klient. Bilden ar lagrad i servern i det format som 
beskrivits i foregaende avsnitt. En del av de lagrade 
datastrukturerna (topologisk information, former, segment 
och delsegment) kan redan ha sants till mottagande 
terminal. Detta avsnitt beskriver en procedur for att satta 
samman en bitstrom hos den server som behandlar den namnda 
forfragan . 



PCT/SE 99 / 0 1 0 24 
t 1 0 -06- 1999 

Exempel 

Forfragan fran brukare 

En enkel forfragan innehaller foljande information: 

Sand objekt med numren k, 1, m ... och med noggrannheten n k , 
n x , n m respektive, varvid noggrannheten ar indexet for det 
hogsta delsegment som sandes for varje index. 

Flera primitiva f orf ragningar kan sandas. De kommer att 
bet j anas i den ordning de mottages eller i en ordning som 
ar foreskriven pa annat satt. 




Forfarande for att betjana en forfragan (detaljer) 

Sand topologisk information om sa erfordras. TOP sandes som 
svar pa en forsta forfragan om information rorande en bild. 

Sand alia f ormbeskrivningar som ar nodvandiga for att 
beskriva granslinjen for de efterfragade objekten. 
Formbeskrivningar som redan ar kanda for avkodaren behover 
inte sandas. Med anvandande av den topologiska tradfor- 
greningen i figur 7 finner man att alia formbeskrivningar 
pa samma gren som objektet pa samma eller lagre hierarkisk 
niva inte behover sandas. Servern kanner till avkodarens 
tillstand och kommer bara att sanda de formbeskrivningar 
som inte ar kanda av avkodaren. 

Sand (multiplexerade) delsegmentbeskrivningar som beskriver 
de efterfragade objekten intill den begarda noggrannheten. 
Delsegmentbeskrivningar som redan ar kanda av avkodaren 
behover inte sandas. Brukaren kanner exempelvis till 
delsegment {B k0 , B k i, B k2 , B k3 ) tillhorande segment k. 
Delsegmentbeskrivning {B k5 , B k6 , B k7 } maste sandas om objekt 
k efterfragas intill noggrannhet 7. 



• 
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EXEMPEL 

I detta avsnitt forklaras nagra exempel pa situationer dar 
den foreslagna metoden kan anvandas. 

Antag, enligt figur 5, att det finns i mitten av bilden R51 
en region R52 som har formen av en cirkel, vilken maste ha 
battre kvalite an omradet R53 utanfor cirkeln som harefter 
benamnes bakgrunden. Bade bakgrunden R53 och regionen R52 
skall emellertid overforas samtidigt. Foljande ager rum: 

1. Originalbilden transf ormeras med wavelet-transform. 

2. En mask i transf ormdomanen skapas sedan. Denna mask 
beskriver vilka koef f icienter som fordras i transform- 
domanen for att rekonstruera regionen R52 och bakgrunden 
R53. Den skapade masken anvandes sedan for att 
klassificera koef f icienterna i transf ormdomanen i tva 
segment, en for regionen och en for bakgrunden. De tva 
segmenten bygges upp av ett antal delsegment. Antalet 
delsegment ar i detta exempel det samma som antalet 
delband i transf ormdomanen . Den f orhandenvarande 
situationen ar alltsa: 

2.1 For regionsegmentet tillhorande regionen R52 : 

{ {^0,1/ r 0,2/ — / ^0,3.) / — { ^no_subbands, 1 r ^no_subbands , 2 t —^no_subbands, j } ) 

dar i,j ar nummer pa koef f icienterna i de olika 
del segment en . 

2.2 For bakgrundssegmentet tillhorande bakgrunden R53: 

{ {bo,l, bo, 2/ —bo,p} f — r {bno_subbands,l/ bno_subbands, 2f »t>no_subbands f q} } 

dar p,q ar antalet koef f icienter i de olika 
delsegment . 

3. De tva segmenten kodas sedan enligt foljande: 



3.1 For regionsegmentet: 
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En f ormbeskrivning S r och en segmentbeskrivning 
T r ={B r ,o/B r ,i / ... / B r/no _subbands} och en uppsattning av 
delsegmentpekare { p_B r , 0 / P_B r , i, p_ B r , n o_subbands } • 

2 For bakgrundssegmentet : 

En segmentbeskrivning T b = { B b , 0 f B b ,i, B b , no _subbands } och en 
uppsattning av delsegmentpekare 

{ p_B b , 0/ P_B b/ 1, p_ B b/ no_subbands } • 

De tva segmenten ar sedan sammanforda till en enda 
bitstrom, bitstrommen 51, enligt foljande: 

<image header ><T0PXS r >< { P_Bb, o , P_B r , o / P_Bb, i / P_ B b, no^subbands > 

P_B r ,no_subbands } ><MT (b, r ) = { B b/ 0/ B r ,0/ B b , l, B r# i, B b/ no_subbands / 
Br, no_subbands } ^ 

I detta fall ar delsegmenten sammanforda sa som visas i 
ovre delen av figur 5 med regionens delbitstrommar 52 
tagna omvaxlande med bakgrundens delbitstrommar. 
Observera att i det fall att mottagaren kanner till den 
ordning i vilken de olika delarna av bilden sandes, 
behovs inte faltet TOP. Den forsta delen av 
uppstallningen, fran <image header> till ...p_B...}> ar med 
andra ord en definition av var de olika bildregionerna 
ar placerade i resten av den komprimerade bitstrommen 
<MT (b, r) ={...B...}>. 

Den sammanforda bitstrommen sandes sedan till 
mottagaren . 

s avkodaren intraf f ar foljande : 

Bildhuvudet tillsammans med topologin, 
f orminf ormationen och pekarna lases . 



Avkodaren kan nu skapa samma mask som den ovan angivna. 



• 
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8. Avkodaren skapar segmenten med de underliggande 
delsegmenten . 

9. Avkodaren borjar med att avkoda den sammanf orda 
bitstrommen och fyller i de overforda transform- 
koef f icienterna i de motsvarande delsegmenten. 

10. En invers transform utnyttjas. 

11. Bilden sands och rekonstrueras . 

Det ovan angivna ar ett satt att anvanda den foreslagna 
metoden. Andra satt kan vara att sammanf ora bitstrommarna 
pa ett annorlunda satt. Regionen R52 kan exempelvis, enligt 
nedre delen av figur 5, overforas forst, foljd av 
bakgrunden R53. Ett annat exempel kan vara att det finns 
mer an en region, sasom beskrivits i anslutning till figur 
6, varvid de ar sammanf orda pa ett antal olika satt. 

Forutom tidigare namnda fordelar har den foreslagna metoden 
ocksa fordelen av att det ar mojligt att endast sanda 
f orminf ormationen nar detta behovs . 
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PATENTKRAV 



Metod vid overforande av en bild (3)mellan en sandare 
(2,5,6) och en mottagare (7,8), vilken metod omfattar 
stegen: 

delning av bilden (3) i atminstone tva bildregioner (Rl, 
R2, Rn); 

kodning av bildregionerna (Rl,R2,Rn) till en kodad 
symbolstrom (21), varvid kodningen utnyttjar en symbolisk 
representation och har f orutbestamda noggrannhetsnivaer i 
bildregionerna; och 

komprimering av den kodade symbolstrommen till en 
komprimerad bitstrom (PS1,27); 

annetecknad av att metoden omfattar stegen: 

generering (22) av en definition (PS2) av de olika 
bildregionerna i den komprimerade bitstrommen; 

overforande av namnda definition (PS2) till mottagaren 



overforande av den komprimerade bitstrommen (PS1,27) till 
mottagaren (7,8); och 

avkodning (33,34) i mottagaren av f orutbestamda delar av 
den komprimerade bitstrommen (PS1,27) med hjalp av den 
namnda def initionen . 



En anordning for att overfora en bild (3) innef attande : 
en sandare (2,5,6) och en mottagare (7,8); 

medel (4,5) for att dela bilden (3) i minst tva 
bildregioner (Rl, R2, Rn) ; 



(7) ; 
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en kodningsanordning (5) for att koda bildregionerna 
(Rl,R2,Rn) till en kodad symbols trom, vilken 
kodningsanordning utnyttjar en symbolisk representation 
och har f orutbestamda noggrannhetsnivaer i regionerna; 

en komprimeringsanordning for att komprimera den kodade 
symbol strommen till en komprimerad bitstrom (PS1,27); och 

medel i sandaren (2,5,6) for att sanda den namnda 
komprimerade bitstrommen (PS1,27) till mottagaren (7,8); 

annetecknadav att anordningen aven omf attar: 

medel (5) for att generera (22) en definition (PS2) av de 
olika bildregionerna (Rl , R2 , Rn) i den komprimerade 
bitstrommen (PS1, 27) ; 

medel i sandaren (2,5,6) for att sanda den namnda 
definitionen (PS2) till mottagaren (7,8); och 

avkodare (8) i mottagaren for att avkoda (34,35) 
f orutbestamda delar av den komprimerade bitstrommen 
(PS1,27) med hjalp av den namnda definitionen (PS2) . 
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SAMMANDRAG 

En bild (3) som foreligger i digitaliserad form, skall 
overforas pa en kanal mellan en sandare och en mottagare. 
Kanalen har begransad bandbredd och bilden har dels en 
5 mindre viktig bakgrund (Rl) , dels omraden av sarskild vikt, 
intresseregioner (R2, Rn) . Bilden transf ormeras till 
transf ormkoef f icienter och komp rimer as (21) och en mask, 
svarande mot regionerna (Rl, R2, Rn) , definieras i 
transf ormdomanen (22) . Transf ormkoef ficienterna klassi- 

10 ficeras (23) och hanfores enligt maskdef initionen till olika 
segment (SGI, SG2, SGn) . Dessa kodas (24) oberoende av 
varandra till olika grad av exakthet beroende pa hur viktig 
motsvarande region (Rl, R2, Rn) i bilden (3) ar. Kodningen 
ger delbitstrommar (25) vilka lankas samman (26) med 

15 bildhuvudinformation (271,272) till en bitstrom (27) som 
sandes till mottagaren. Denne avkodar bildhuvudet och 
segmentinf ormationen samt aterskapar masken i 

transf ormdomanen, innefattande form och lagen pa regionerna 
(Rl, R2, Rn) . Bilden aterskapas sedan med hjalp darav till 

20 onskad noggrannhet i respsektive region. Flera regioner 
(R2 , Rn) med olika grader av bildkvalite kan definieras och 
endast intressanta delar av bilden behover avkodas . 

Publiceringsf igur : Figur 2 
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(54) Title: METHOD AND APPARATUS IN TRANSMISSION OF IMAGES 
(57) Abstract 



An image (3) in digitized form shall be transmitted 
over a channel between a transmitter and a receiver. 
The channel has a limited bandwidth and the image has 
a less important background (Rl) and also regions of 
particular importance, i.e. regions of interest (R2, Rn). 
The image is transformed into transform coefficients 
and compressed (21), and a mask corresponding to the 
regions (Rl, R2, Rn) is defined in the transform domain 
(22). The transform coefficients are classified (23) and 
assigned to different segments (SGI, SG2, SGn) in 
accordance with the mask definition. These segments 
(24) are coded independently of one another to different 
degrees of accuracy, depending on the importance of 
corresponding regions (Rl, R2, Rn) in the image (3). 
Coding results in sub-bit streams (25) which are linked 
together (26) with the image header (271, 272) to form 
a bit stream (27), which is sent to the receiver. The 
receiver decodes the image header and the segment 
information and reconstructs the mask in the transform 
domain, including shapes and positions of the regions 
(Rl, R2, Rn). The image is then recreated with the aid 
of the mask to desired degrees of accuracy in respective 
regions. It is possible\o define several regions (R2, Rn) 
with different degrees of image quality, and only those 
parts of the image that are of interest need be decoded. 




Concatenate the 
different bit streams 
and header information 
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Method and Apparatus in Transmission of Images. 



FIELD OF INVENTION 

The present invention relates to a method and to arrangement 
for coding and extracting regions of interest (ROI) in the 
transmission of still images and video images. The method and 
the arrangement are particularly well suited for transform- 
based coders, such as wavelets and DCT* 

DESCRIPTION OF THE BACKGROUND ART 

In transmission of digitized still images from a transmitter 
to a receiver, the image is usually coded in order to reduce 
the amount of bits required for transmitting the image. 

The bit quantity is usually reduced, because the capacity of 
the channel used is limited. A digitized image, however, 
consists of a very large number of bits. When transmitting an 
image that consists of a very large number of bits over a 
channel which has limited bandwidth, transmission times will 
be unacceptably long for the majority of applications if it 
is necessary to transmit every bit of the image. 

Consequently, in recent years research has been directed to 
coding methods and techniques for digitized images with the 
object of reducing the number of bits necessary to transmit 
the images . 

These methods can be divided into two groups: 
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Lossless methods, i.e. methods exploiting the redundancy in 
the image in such manner as to enable the image to be 
reconstructed by the receiver without loss of information. 

Lossy methods, i.e. methods that exploit the fact that not 
all bits are equally as important to the receiver. Hence, the 
image received is not identical to the original but looks 
sufficiently like the original image to the human eye, for 
instance . 

In some applications, certain parts of the transmitted image 
are of more interest than the remainder of the image, and 
better visual quality of these parts of the image is 
therefore desired. Such a part is usually called the region 
of interest (ROI). Applications in which this can be useful 
include, for example, medical databases or the transmission 
of satellite images. In some cases, it is also desired, or 
necessary, to transmit the region of interest loss-free, 
while the quality of the remainder of the image is of less 
importance. There are also occasions when it is required to 
extract the regions of interest from the bit stream and 
decode these regions of interest without needing to decode 
the image as a whole. 

Swedish Patent Applications SE 9703690-9 and SE 9800088-8 
both describe how a mask can be calculated for delimiting 
such a region of interest (ROI). 

SUMMARY OF THE INVENTION 

The present invention addresses the aforesaid problem of 
defining and transmitting regions of interest and background 
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regions of mutually different qualities in the transmission 
of images. 

The basic concept of the invention in solving the problem is 
to transform the image and to define in said transform a mask 
that corresponds to the regions of interest and to the 
background regions. The region definition and the image 
transform are transmitted to a receiver capable of recreating 
the image with the quality desired in the predetermined 
regions . 

More specifically, the solution involves dividing the image 
into the desired regions. The image is then transformed to 
some type of transform coefficients. A mask corresponding to 
the separate regions in the image is defined in the transform 
domain and the coefficients classified and assigned to 
different segments in accordance with the mask definition. 
The segments thus belong to the corresponding regions in the 
image. The segments and the coefficients are transmitted in a 
compressed state to a receiver that is capable of reproducing 
regions in the image on the one hand and of reproducing the 
actual image on the other hand with the desired image quality 
in the various regions. 

One advantage afforded by the invention is that several 
different regions of interest can be defined. 

Another advantage- is that different regions can have several 
different degrees of image quality. 
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Still another advantage is that only those parts of the image 
that are of vital interest to the user need be decoded, while 
avoiding decoding of the whole of the image. 

Yet another advantage is that the segments can be coded 
independently of each other. 

The invention will now be described in more detail with 
reference to preferred embodiments thereof and also with 
reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block schematic illustrating an inventive 
arrangement . 

Figure 2 is a flow chart illustrating part of an inventive 
method . 

Figure 3 is a flow chart illustrating a further part of an 
inventive method . 

Figure 4 is a diagram illustrating classification of 
transform coefficients . 

Figure 5 is a diagram for interlinking image segments in a 
bit stream. 

Figure 6 is a view of an image with object. 



Figure 7 is a graphic representation of the topology in 
Figure 6 . 
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DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 is an overview of an arrangement for coding and 
transmitting images. An image 3 of an object is stored in 
digital form in a digital camera 1, and the image presented 
on a screen 4 . The screen is connected to a computer 2 which 
is programmed to divide the image 3 into objects or regions, 
of which a background region Rl and regions of interest Rl 
and Rn are shown . An image coder 5 in the computer 2 wavelet- 
transforms the image, while simultaneously compressing the 
image, and generates a compressed bit stream PS1. An operator 
at the image screen 4 defines the regions of interest R2 and 
Rn. The image coder includes means for creating a mask PS2 in 
accordance with the regions and defines separate parts, 
segments, of the bit streams with respect to the 
corresponding regions Rl , R2 and Rn, with the aid of said 
mask. The definition also enables the regions Rl, R2 , Rn in 
the form of said separate segments in the bit stream PS1 to 
be coded to different degrees of accuracy. A transmitter 6 
sends the bit stream, including the definition of the 
positions and shapes of the regions R2 and Rn to a receiver 7 
which is connected to a computer that includes an image 
decoder 8. The decoder decodes the bit stream PS1 and 
reproduces the mask definition PS2 and presents the image on 
an image display screen 9 . The accuracy of the background Rl 
is relatively poor, whereas each of the regions R2 and Rn has 
respectively a higher degree of accuracy. 

The following definitions are given in order to assist in 
describing the inventive method: 
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- A segment is defined here as all of the coefficients in the 
transform domain that belong to a given object or the 
background in the image. The segment can then be divided 
further into subsets, 

- A subset is defined here as a number of coefficients in a 
part of the transform domain (e.g. a subband in the case of 
the wavelet transform) which is required for the 
reconstruction and which belongs to a segment in the 
digitized image, see Figure 4. 

As before mentioned, the coefficients are classified and can 
be assigned to individual segments. When this classification 
is made, the segments are coded independently of one another 
to different levels of accuracy, which yields a bit stream 
for each segment. These segments are then joined together. 

The inventive encoding method will be described with 
re f er ence to Figure 2 . The digitized image 3 to be 
transmitted presents the background Rl and the regions of 
interest R2 and Rn. The following procedural steps are 
carried out: 

1. Perform a transformation of the image 3 according to 
step 21. In the illustrated case, this transformation is 
performed with a wavelet transform or with a discrete cosine 
transform ( DCT ) * 

2. Create a mask according to step 2 with the aid of 
information as to how the digitized image 3 shall be divided 
into the background Rl and the objects R2 and Rn. The 
techniques described in Swedish Patent Applications SE 
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9703690-9 and SE 9800088-8 can be used to this end. The mask 
is created in the transform domain and describes which 
coefficients are required to reconstruct the different 
objects or the background. Different segments SGI, SG2 and 
SGn correspond to the background Rl and the objects R2 and 
Rn. 

3. Use the mask to classify the transform coefficients as 
belonging to the different segments SG1 # SG2 , SGn, according 
to step 3 . 

4. Code the segments independently of one another, 
according to step 24. This gives the number of bits needed 
for each subset. 

5. Concatenate the subset streams together with necessary 
substream information and header information, according to 
step 26. This requires a bit stream description, given below. 

6. Send the concatenated bit streams 27. This includes 
shape data 271, bit stream information 2 72, subband 0 
referenced 273 and subband 1 referenced 274. 

The method enables the receiver to have immediate access to 
any parts of the image when so desired, as shown in Figure 3. 
This is possible because the information as to where 
different parts are found in the bit stream is known. 

One method of how the decoder may work is described below 
with reference to Figure 3. 
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1. Receive the bit stream 2 7 and decode the header 
information required, according to step 31. 

2. Find and decode the required segment information, step 
32. 

3. Create a mask in the transform domain, for instance with 
the aid of the technique described in said Patent 
Applications SE 9703690-9 and SE 9800088-8; step 33. The mask 
describes those coefficients that are required to reconstruct 
the desired objects or background. 

4. Decode requisite segment data from the bit stream; step 
34. 

5. Reconstruct the requisite segments; step 35. 

6. Decode and show the image; step 36. 
BIT STREAM DESCRIPTION 

A description will now be given of those components in the 
bit stream 27 that are required when applying the described 
technique. 

Data structures and pointers 

Pointer 

A pointer is a set of symbols that defines the position of a 
bit or a byte in a bit stream or a file. Many ways of 
defining a pointer have been defined in computer science. Any 
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one of these methods can be used here. A pointer can be 
defined implicitly by a specific bit stream composition rule. 
A pointer can be defined relative to an explicitly or 
implicitly determined position. A simple way of defining a 
5 pointer is to determine the number of bits between the 
requested position and a known reference point, such as the 
first bit in the bit stream, for instance. 

Topology descriptor 

10 

The topology descriptor, TOP, is a set of symbols that 
defines the topological relationship between numbered objects 
and shapes. This is illustrated in Figure 6, in which four 
objects 01, 02, 03, 04 and four shapes SI, S2, S3 and S4 are 
15 shown. The topology of the image can be represented, e.g., as 
a tree graph as shown in Figure 7. The nodes and the edges of 
the tree graph can be coded in a data structure using well 
known methods. P__TOP is a pointer to a topology descriptor. 

20 Shc^pe descriptor 

A shape descriptor, S if defines the appearance of a closed 
boundary line of an object. The shape number, i, is given by 
a topology descriptor. Many different shape coding techniques 
25 can be used. Examples of such methods are chain coding and 
shape coding methods in MPEG- 4 . Shape descriptors can be 
decoded independently of one another once their respective 
positions in the bit stream is known. P_Si is a pointer to a 
shape descriptor. 



30 



WO 00/01153 

Segment descriptor 



10 



PCT/SE99/01024 



A segment descriptor, T if is a compressed set of symbols that 
encode a segment as described above. The segment includes an 
ordered set of subsets. The object number, i, is given by a 
topology descriptor. P_T X is a pointer to a segment 
descriptor. 

Subset descriptor 

A subset descriptor, B ±j , is an independently decodable 
subset, j, of a segment descriptor, T A , which describes, 
e.g., the coefficients that belong to a given subband, j, as 
described above. p_B i:3 is a pointer to a subset descriptor. 

Multiplexed s egment descriptor 

Several segment descriptors, {t ± , T jf T k ...}, can be 
multiplexed into a common data structure MT(i,j,k). This is 
done normally for the purpose of simultaneous progressive 
transmission of a set of objects. The data structure, MT, is 
called a multiplexed segment descriptor. Several multiplexing 
methods can be used. p_MT is a pointer to a multiplexed 
segment descriptor. 

Segment multi plexing methods 

Examples of multiplexing methods are shown in Figure 5. A 
simple method is to interleave subsets 52 belonging to the 
component segments so that: 



MT(i, j ,k)={B i0 , B j0 , B k0 , B ±1 , B jlf B kl , B i2 , B j2 , B k2 . . . } 
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In this case, the order of the symbols corresponds to the 
order in the bit stream 51, with symbols on the left being 
sent first. Subsets in a multiplexed stream may be excluded 
if they are known by the decoder. 

Bit stream storage format 

In order to obtain immediate access to any object whatsoever 
in the image, the stored bit stream or file structure should 
preferably include at least the following components: 

In the image header, if required: 

Topology descriptor TOP 

Pointers to shape descriptors {p_Si, p_S 2 ...p_S N } 

Pointers to segment descriptors {p_T 0 , p_T 2 , . . . p_T N } 

Optional pointers to. subset descriptors: for each 
k=[0 , N] , {p_B k0 , p_B kl , . . . p_B kN } 

In the actual stored bit stream if needed: 
Shape descriptors {S ly S 2 /»*»S H } 
Segment descriptors {T 0 , T lf ...T N } 

A group of segment descriptors with index {k,l,m. ..} can 
optionally be replaced with a multiplexed segment 
descriptor MT(k,l,m...) 
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_N is the number of stored objects. The background is the 
object with index O. 

5 PROGRESSIVE TRANSMISSION WITH IMMEDIATE ACCESS TO OPTIONAL 

OBJECTS 

A server receives a request for sending image data to a 
client- The image is stored with the server in the format 

10 described in the preceding passage. Part of the stored data 
structures (topological data, shapes, segments and subsets) 
may have already been sent to the receiving terminal. This 
section of the description describes a procedure for 
composing a bit stream with the server that handles the 

15 request. 



Request from user 

20 

A simple request contains the following information: 

Send objects with numbers k, 1, m ... with a respective 
accuracy of n k , n lr n m where the accuracy is the index for the 
25 highest subset that is sent for each index. 

Several primitive requests may be sent. They will be served 
in the order in which 'they are received or in an otherwise 
specified order. 



Example 
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Procedure for serving a request ( details ) 

Send topological information if needed. TOP is sent in 
response to a first request for image information. 

Send all shape descriptors that are necessary to describe the 
boundaries of the objects requested. It is not necessary to 
send shape descriptors that are already known to the decoder. 
When using the topological tree structure in Figure 7, it is 
found that not all shape descriptors on the same branch as 
the object or on the same or lower hierarchical level need be 
sent. The server knows the state of the decoder and will send 
solely those shape descriptors that are unknown to the 
decoder . 

Send (multiplexed) subset descriptors that describe the 
objects requested to the defined accuracy. Subset descriptors 
that are already known to the decoder need not be sent. For 
instance, the user is aware of the subsets {B k0 , B kl , B k2/ B k3 } 
belonging .to segment 7c. Subset descriptors {B k5/ B k6/ B k7 } must 
be sent when object k is requested to accuracy 7. 

EXAMPLES 

In this section of the description, examples are given with 
respect to situations in which the proposed method can be 
applied. 

Assume, according to Figure 5, that in the centre of the 
image R51 there is an encircled region R52 whose quality must 
be better than the quality of the region R53 outside the 
circle, this latter region being referred to hereinafter as 
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the background. However, both the background R53 and the 
region R52 shall be transmitted simultaneously. The following 
then takes place: 

1. The original image is transformed with a wavelet 
transform. 

2. A mask is then created in the transform domain. This 
mask describes the coefficients that are required in the 
transform domain in order to reconstruct the region R52 and 
the background R53. The created mask is then used to classify 
the coefficients in the transform domain in two segments, one 
segment for the region and one segment for the background. 
The two segments are built up by a number of subsets. In the 
illustrated case, the number of subsets is the same as the 
number of subbands in the transform domain. The situation on 
hand is thus: 

2.1 In respect of the region segment belonging to the region 
R52: 

{{ r 0,l'^-0,2f • • * ' ^- 0 , l} ' • * * { r no_subbands , 1 9 ^no_subbands , 2 / • • • r no_subbands , j}} 

where i,j are the number of coefficients in the different 
subsets . 



2.2 In respect of the background segment belonging to the 
background R53: 

{{^0,1/^0,2/ . . .b 0 ^ p }, ... , {b no ^ subt)anc js, 1 f kno_subbands,2 , • • • k n o_subbands ,q} } 

where p,q are the number of coefficients in the different 
subsets . 
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3. The two subsets are then coded as follows: 

3.1 In respect of the region segment: 

A shape descriptor T r ={B r/0 , B rtlf . • . / B r , no _ subbands } and a set of 
subset pointers {p_B r#0 , p_B r#1 , . . . /P„B r , no _ subbands } . 

3.2 In respect of the background segment: 

A segment descriptor T b ={B b/0 , B b/1/ - . . , B b , no _ subbands } and a set of 
subset pointers {p_B b/0 ,B b/1 , . . • /P_B b#no _ subbands } • 

4. The two segments are then combined into a single bit 
stream, bit stream 51, in the following manner: 

<image header><TOP><S r ><{p_B b# 0 / P_B r 1 0 , p_B b , 1 , p_B b 

( no subbands f 

p_B rfno ^ subbands }><MT(b,r )={B b/0 ,B r/0 ,B b#lf B r#1/ • . . , B b/no _ subbands , 

B r f no_subbands}^ 

In this case, the subsets are combined in the manner shown in 
the upper part of Figure 5, with the sub-bit streams 52 of 
the region being taken alternately with the sub-bit streams 
of the background. It will be noted that the TOP field is not 
required when the receiver is aware of the order in which the 
various parts of the image are set- The first part of the 
array, from <image header> to . ..p_B...}> is, in other words, 
a definition of where the different image regions are placed 
in the remainder of the compressed bit stream 
<MT(b,r )={. . .B. . .}>. 



5. The combined bit stream is then sent to the receiver. 
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The following takes place on the decoder side: 

6. The image header together with the topology, shape 
information and pointers are read. 

7. The decoder is now able to create the same mask as that 
described above* 

8. The decoder creates the segments with the underlying 
subsets . 

9 . The decoder commences with decoding the combined bit 
stream and filling in the transmitted transform coefficients 
in the corresponding subsets. 

10. An inverse transform is used. 

11. The image is transmitted and reconstructed. 

The af oredescribed is one way of using the proposed method. 
Other methods may be to combine (mix) the bit streams in 
another way. For instance, as shown in the bottom part of 
Figure 5, the region R52 may be transmitted first, followed 
by the background R53. Another example is one in which more 
than one region is found, as described with reference to 
Figure 6, wherewith these regions are combined in a number of 
different ways. 



In addition to the earlier mentioned advantages, the proposed 
method has the added advantage of enabling shape information 
to be sent only when needed. 
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1. A method of transmitting an image (3) between a 
transmitter (2, 5, 6) and a receiver (7, 8), comprising the 
steps of: 

- dividing the image ( 3 ) into at least two image regions 
(Rl, R2, Rn); 

coding the image regions (Rl, R2, Rn) into a coded 
symbol stream (21), said coding utilising a symbolic 
representation and having predetermined accuracy levels in 
said image regions; and 

- compressing the coded symbol stream into a compressed bit 
stream (PS1, 27), 

characterised in that the method includes the further steps 
of: 

- generating (22) a definition (PS2) of the different 
image regions in the compressed bit stream; 

transmitting said definition (PS2) to the receiver (7); 

- transmitting the compressed bit stream (PS1, 27) to the 
receiver (7, 8; and 

- decoding (33, 34) in the receiver predetermined parts of 
the compressed bit stream (PS1, 27) with the aid of said 
definition. 

2. An arrangement for transmitting an image (3), 
comprising: 

a transmitter (2, 5, 6) and a receiver (7, 8); 
means (4, 5) for dividing the image (3) into at least 
two image regions (Rl, R2 , Rn); 

- a coding device (5) for coding the image regions (Rl, 
R2, Rn) into a coded symbol stream, said coding device 
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utilising a symbolic representation and having predetermined 
accuracy levels in said regions; 

a compressing device for compressing the coded symbol 
stream into a compressed bit stream (PS1, 27); and 

means in the transmitter (2, 5, 6) for transmitting said 
compressed bit stream (PS1, 27) to the receiver (7, 8), 
characterised in that the arrangement also includes: 

means (5) for generating (22) a definition (PS2) of the 
different image regions (Rl, R2 , Rn) in the compressed bit 
stream (PS1, 27); 

means in the transmitter (2, 5, 6) for transmitting said 
definition (PS2) to the receiver (7, 8); and 

a decoder (8) in the receiver for decoding (34, 35) 
predetermined parts of the compressed bit stream (PS1, 27) 
with the aid of said definition (PS2). 



# • 
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AMENDEDCLAIMS 
[ received by the International Bureau on 9 November 1999 (09.1 1.99) ; 
original claims 1-2 replaced by amended claims 1-18 (Spages)] 

1. A method of transmitting an image !3) between a 
transmitter (2, 5, 6) and a receiver (7, 8), comprising the 

5 steps of: 

dividing the image (3) into at least two image regions 
(Rl, R2, Rn); 

coding the image regions (Rl, R2, Rn) into a coded 
symbol stream (21), said coding utilising a symbolic 
10 representation and having predetermined accuracy levels in 
said image regions; and 

- compressing the coded symbol stream into a compressed bit 
stream (PS1, 27), 

characterised in that the method includes the further steps 
15 of: 

generating (22) a definition (PS2) of an outer boundary 
line (Si)of at least one of the image regions ( R2 , Rn ) ; 

transmitting said definition (PS2) to the receiver (7); 
transmitting the compressed bit stream (PS1, 27) to the 
20 receiver (7, 8; and 

decoding (33, 34) in the receiver with the aid of said 
definition. 

2. The method of claim 1, characterised in thar two different 
25 of the image regions ( R2 , Rn ) are coded to have said 

predetermined accuracy levels independently of each other. 

3. A method of transmitting an image (3) between a 
transmitter (2, 5, 6) and a receiver (7 , 8), comprising the 

30 steps of: 

dividing the image (3) into at least two image regions 

(Rl, R2, Rn) ; 

coding the image regions (Rl, R2, Rn) into a coded 
symbol stream (21) , said coding utilising a symbolic 
35 representation and having predetermined accuracy levels in 
said image regions; and 
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- compressing the coded symbol stream into a compressed bit 
stream (PS1, 27), 

characterised in that the method includes the further steps 
of: 

generating (22) a definition (PS2) of a mask (PS2) for 
at least one of the image regions (R2 , Rn) , two different of 
the image regions ( R2 , Rn ) being encoded to have said 
predetermined accuracy levels independently of each others- 
transmitting said definition (PS2) to the receiver (7); 
transmitting the compressed bit stream (PS1, 27) to the 
receiver (7, 8; and 

decoding (33, 34) in the receiver with the aid of said 
definition. 



4. The method of claim 1,2 or 3, characterised in that only 
predetermined parts of the compressed bit stream (PS1,27) are 
decoded. 



5. The method of any of the claims 1, 2, 3 or 4, 
characterised by generating a topology description, defining 
the topological relationship between objects (Ol, 02, 03, 04) 
and shapes (SI, S2, S3, S4 ) in the image. 

6. The method of any of the claims 1, 2, 3 or 4, 
characterised by generating a shape description, defining the 
appearance of the closed boundary line (S±) of an object (Ol, 
02, 03, 04) in the image. 

7. The method of any of the claims 1, 2, 3 or 4, 
characterised by generating a segment description, defining 
which transform coefficients that belong to respective 
segment . 

8. The method of claim 7, characterised by generating a 
subset description, defining which transform coefficients 
that belong to an independently decodable part of a segment. 
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9. The method of any of the claims 5, 6, 7 or 8, 
characterised by generating of a pointer, defining a position 
in the bit stream (27) for the respective one of the above 
mentioned descriptions . 

5 

10. An arrangement for transmitting an image (3), 
comprising: 

a transmitter (2, 5, 6) and a receiver (7, 8); 
10 - means (4, 5) for dividing the image (3) into at least 
two image regions (Rl, R2, Rn) ; 

a coding device (5) for coding the image regions (Rl, 
R2, Rn) into a coded symbol stream, said coding device 
utilising a symbolic representation and having predetermined 
15 accuracy levels in said regions; 

a compressing device for compressing the coded symbol 
stream into a compressed bit stream (PS1, 27); and 

means in the transmitter (2, 5, 6) for transmitting said 
compressed bit stream (PS1, 27) to the receiver (7 , 8), 
20 characterised in that the arrangement also includes: 

means (5) for generating (22) a definition (PS2) of an 
outer boundary line (Si) of at least one of the image regions 
(R2 , Rn) ; 

means in the transmitter (2, 5, 6) for transmitting said 
25 definition (PS2) to the receiver (7 , 8); and 

a decoder (8) in the receiver for decoding (34, 35) of 
the compressed bit stream (PS1, 27) with the aid of said 
definition (PS2) . 



30 11. The arrangement of claim 10, characterised in that the 
coding device is arranged to encode (24) two different of the 
image regions (R2, Rn) to have the predetermined accurracy 
levels independently of each other. 

35 
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12. An arrangement for transmitting an image (3), 
comprising : 

a transmitter (2, 5, 6) and a receiver (7 , 8); 

means (4, 5) for dividing the image (3) into at least 
5 two image regions (Rl, R2, Rn) ; 

a coding device (5) for coding the image regions (Rl, 
R2, Rn) into a coded symbol stream, said coding device 
utilising a symbolic representation and having predetermined 
accuracy levels in said regions; 
10 - a compressing device for compressing the coded symbol 
streaminto a compressed bit stream (PS1, 27); and 

means in the transmitter (2, 5, 6) for transmitting said 
compressed bit stream (PS1, 27) to the receiver (7, 8), 
characterised in that the arrangement also includes: 
15 - means (5) for generating (22) a definition (PS2) of a mask 
{ PS2 ) for at least one of the image regions (R2,Rn), the 
coding device (5) being arranged to encode (24) two different 
of the image regions (R2,Rn) to have said predetermined 
accuracy levels independently of each other; 
20 - means in the transmitter (2, 5, 6) for transmitting said 

definition (PS2) to the receiver (7, 8); and 

a decoder (8) in the receiver for decoding (34, 35) of 

the compressed bit stream (PS1, 27) with the aid of said 

definition (PS2) . 

25 

13. The arrangement of claim 10, 11 or 12, characterised in 
that the decoder (8) is arranged to decode only predetermined 
parts of the compressed bit stream (PS1,27). 

30 14. The arrangement of claim 10, 11, 12 or 13, characterised 
in that the transmitter (2, 5, 6) has means for generating a 
topology description, defining the topological relationship 
between objects (01, 02, 03, 04) and shapes (SI, S2, S3, S4) 
in the image. 

35 
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15. The arrangement of claim 10, 11, 12 or 13, characterised 

in that the transmitter (2, 5, 6) has means for generating a 
shape description, defining the appearance of the closed 
boundary line (Si) of an object (01, 02, 03, 04) in the 
image . 

16. The arrangement of claim 10, 11, 12 or 13, characterised 

in that the transmitter (2, 5, 6) has means for generating a 
segment description, defining which transform coefficients 
that belong to respective segment. 

17. The arrangement of claim 16, characterised in that the 
transmitter (2, 5, 6) has means for generating a subset 
description, defining which transform coefficients that 
belong to an independently decodable part of a segment. 

18. The arrangement of claim 14, 15, 16 or 17, characterised 
in that the transmitter (2, 5, 6) has means for generating a 
pointer, defining a position in the bit stream (27) for the 
respective one of the above mentioned descriptions. 
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STATEMENT UNDER ARTICLE 19 



In the amended independent method claim 1, which in the main corresponds 
to earlier claim 1, a feature defining an outer boundary line is inserted This is 
supported by the description page 9, lines 22,23. Dependent claim 2 defines 
that different regions are coded independently, supported by the description 
page 7, lines 12-14. The new independent method claim 3, also in the main 
corresponding to earlier claim 1, defines a mask for the image regions and 
that the .mage regions are coded independently of each other. Support in the 

10 S page O 7 lines^ * P396 ^ ' ineS U ~™'' P396 6 ' ''^ 29 t0 P3ge7 ' ,ine 

The scope of earlier claim 1 has been broadend in one respect. The feature of 
decoding predetermined parts of the bit stream has been removed from claim 
1 and is instead defined in the new dependent claim 4. 

The new independent method claims 5-9 define a number of descriptions and 
an associated pointer for the transmitted image. Support is in the description 
at page 8, line 20 to page 10, line 14 



The earlier independent device claim 2 is amended in a corresponding way as 

m^/nJrT C -S m 1 °- ^ " 6W d6Vice daim 12 ^^Ponds to the new 
method claim 3. The new independent device claims 11 and 13-18 
correspond to the respective claims 2 and 4-9. 
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CLAIMS 



1. A method of transmitting an image (3) between a 
transmitter (2, 5, 6) and a receiver (7, 8), comprising the 
steps of: 

dividing the image (3) into at least two image regions 
(Rl f R2, Rn); 

coding the image regions (Rl, R2 , Rn) into a coded 
symbol stream (21), said coding utilising a symbolic 
representation and having predetermined accuracy levels in 
said image regions; and 

- compressing the coded symbol stream into a compressed bit 
stream (PS1 , 27 ) , 

characterised in that the method includes the further steps 
of s 

generating (22) a definition (PS2) of the different 
image regions in the compressed bit stream; 

transmitting said definition (PS2) to the receiver (7); 

- transmitting the compressed bit stream (PS1, 27) to the 
receiver (7, 8; and 

decoding (33, 34) in the receiver predetermined parts of 
the compressed bit stream (PS1, 27) with the aid of said 
definition. 

2 • An arrangement for transmitting an image ( 3 ) , 
comprising: 

a transmitter (2, 5, 6) and a receiver (7, 8); 

means (4, 5) for dividing the image (3) into at least 
two image regions (Rl, R2 , Rn); 

a coding device (5) for coding the image regions (Rl f 
R2 , Rn) into a coded symbol stream, said coding device 



utilising a symbolic representation and having predetermined 
accuracy levels in said regions; 

- a compressing device for compressing the coded symbol 
stream into a compressed bit stream (PS1, 27); and 

means in the transmitter (2, 5, 6) for transmitting said 
compressed bit stream (PS1, 27) to the receiver (7, 8), 
characterised in that the arrangement also includes: 

means (5) for generating (22) a definition (PS2) of the 
different image regions (Rl, R2 , Rn) in the compressed bit 
stream (PS1, 27); 

means in the transmitter (2, 5, 6) for transmitting said 
definition (PS2) to the receiver (7, 8); and 

a decoder (8) in the receiver for decoding (34, 35) 
predetermined parts of the compressed bit stream (PS1, 27) 
with the aid of said definition (PS2), 



